package com.major.tree.binarytree;

public class BinaryTree {
    private Node root;

    public Node getRoot() {
        return root;
    }

    public void setRoot(Node root) {
        this.root = root;
    }

    // 查询结点，中序
    public Node getNodeByNo(int no){

        Node node = root.getNodeByNo(no);
        if (node == null){
            throw new RuntimeException("可能不存在该节点");
        }
        return node;
    }


    // 删除结点
    public void deleteNode(int no){
        if (root != null){
            if (root.getNo() == no){
                root = null;
            }else {
                root.deleteByNo(no);
            }
        }
        else {
            System.out.println("空树");
        }
    }

    // 中序遍历
    public void inoOrder(){
        if (this.root != null){
            // 遍历
            this.root.inoOrder();
        }else {
            System.out.println("链表为空");
        }
    }
}
